Approximation Lattices of p - adic Numbers
نویسنده
چکیده
Approximation lattices occur in a natural way in the study of rational approximations to p-adic numbers. Periodicity of a sequence of approximation lattices is shown to occur for rational and quadratic p-adic numbers. and for those only, thus establishing a p-adic analogue of Lagrange’s theorem on periodic continued fractions. Using approximation lattices we derive upper and lower bounds for the best approximations to a p-adic number, thus establishing the p-adic analogue of a theorem of Hurwitz. ‘q1’ 19X6 Academic Press, Inc
منابع مشابه
SIMULTANEOUS RATIONAL APPROXIMATIONS OF p-ADIC NUMBERS BY THE LLL LATTICE BASIS REDUCTION ALGORITHM
In this paper we construct multi-dimensional p-adic approximation lattices by simultaneous rational approximations of p-adic numbers. For analyzing these p-adic lattices we apply the LLL algorithm due to Lenstra, Lenstra and Lovász, which has been widely used to solve the various NP problems such as SVP (Shortest Vector Problems), ILP (Integer Linear Programing) .. and so on. In a twodimensiona...
متن کاملp-adic Shearlets
The field $Q_{p}$ of $p$-adic numbers is defined as the completion of the field of the rational numbers $Q$ with respect to the $p$-adic norm $|.|_{p}$. In this paper, we study the continuous and discrete $p-$adic shearlet systems on $L^{2}(Q_{p}^{2})$. We also suggest discrete $p-$adic shearlet frames. Several examples are provided.
متن کامل$p$-adic Dual Shearlet Frames
We introduced the continuous and discrete $p$-adic shearlet systems. We restrict ourselves to a brief description of the $p$-adic theory and shearlets in real case. Using the group $G_p$ consist of all $p$-adic numbers that all of its elements have a square root, we defined the continuous $p$-adic shearlet system associated with $L^2left(Q_p^{2}right)$. The discrete $p$-adic shearlet frames for...
متن کاملQuadratic approximation in Qp
Let p be a prime number. Let w2 and w ∗ 2 denote the exponents of approximation defined by Mahler and Koksma, respectively, in their classifications of p-adic numbers. It is well-known that every p-adic number ξ satisfies w∗ 2(ξ) ≤ w2(ξ) ≤ w∗ 2(ξ) + 1, with w∗ 2(ξ) = w2(ξ) = 2 for almost all ξ. By means of Schneider’s continued fractions, we give explicit examples of p-adic numbers ξ for which ...
متن کاملA preliminary univalent formalization of the p-adic numbers
The goal of this paper is to give a preliminary formalization of the p-adic numbers, in the context of the Univalent Foundations. We also provide the corresponding code verifying the construction in the proof assistant Coq. Because work in the univalent setting is ongoing, the structure and organization of the construction of the p-adic numbers we give in this paper is expected to change as Coq...
متن کامل